Path graph

Results: 1083



#Item
801Combinatorial optimization / NP-complete problems / Operations research / Travelling salesman problem / Matching / Graph / Cut / Connectivity / Eulerian path / Graph theory / Mathematics / Theoretical computer science

New Inapproximability Bounds for TSP Marek Karpinski∗ Michael Lampis† Richard Schmied‡

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2013-03-26 06:58:50
802NP-complete problems / Matching / Analysis of algorithms / Graph coloring / Combinatorial optimization / Independent set / Hypergraph / Randomized algorithm / Induced path / Graph theory / Theoretical computer science / Mathematics

November 8, S0129054110007635[removed]:45 WSPC/INSTRUCTION

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2010-12-13 06:54:39
803Natural Resources Canada / Natural Sciences and Engineering Research Council / Graph theory / Path decomposition / Graph / Ryerson University / Combinatorics / Mathematics / Theoretical computer science / Higher education in Canada

Undergraduate Research Opportunities - Department of Mathematics (for potential NSERC or Ryerson URO Scholars) Deadline to apply: 4pm, FRIDAY, JANUARY 31, 2014 Supervisor Information Name and Title: Dr. Andrea Burgess

Add to Reading List

Source URL: math.ryerson.ca

Language: English - Date: 2013-12-17 11:37:33
804Network flow / Flow network / Operations research / Price of anarchy / Volumetric flow rate / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Theory of Computing Systems manuscript No. (will be inserted by the editor) Nash Equilibria and the Price of Anarchy for Flows Over Time Ronald Koch · Martin Skutella

Add to Reading List

Source URL: page.math.tu-berlin.de

Language: English
805Network theory / Information retrieval / Routing algorithms / Combinatorial optimization / Search algorithms / Shortest path problem / Click consonant / Tf*idf / Centrality / Mathematics / Information science / Graph theory

Human Wayfinding in Information Networks Robert West Jure Leskovec Computer Science Department

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2012-02-24 20:41:33
806Theoretical computer science / Networks / Network analysis / Algebraic graph theory / Social networks / Complex contagion / Flow network / Centrality / Shortest path problem / Graph theory / Mathematics / Network theory

Structure and Dynamics of Information Pathways in Online Media Manuel Gomez-Rodriguez MPI for Intelligent Systems Stanford University

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2012-12-04 18:43:11
807Mathematics / Complex network / Small-world network / Assortativity / Scale-free network / Average path length / Community structure / Assortative mixing / Small world experiment / Graph theory / Networks / Network theory

April 8, [removed]:33 WSPC/S0218-1274

Add to Reading List

Source URL: 129.237.66.221

Language: English - Date: 2010-11-23 12:53:55
808Directed graph / Planar graph / Outerplanar graph / Line graph / Path decomposition / Graph theory / Graph / Neighbourhood

1 Universit´ e de Bordeaux 1 Sciences et Technologies

Add to Reading List

Source URL: www.algant.eu

Language: English - Date: 2010-10-13 22:17:14
809Theoretical computer science / Network theory / Combinatorial optimization / Routing algorithms / Binary trees / A* search algorithm / Breadth-first search / Shortest path problem / Semantic similarity / Mathematics / Graph theory / Search algorithms

Automatic versus Human Navigation in Information Networks Robert West and Jure Leskovec Computer Science Department Stanford University {west, jure}@cs.stanford.edu

Add to Reading List

Source URL: cs.stanford.edu

Language: English - Date: 2012-03-06 16:25:45
810Networks / Social networks / Small-world network / Scale-free network / Complex network / Average path length / Assortative mixing / Clustering coefficient / Degree distribution / Graph theory / Network theory / Mathematics

What Can Graph Theory Tell Us About Word Learning and Lexical Retrieval? Michael S. Vitevitch University of Kansas, Lawrence Purpose: Graph theory and the new science of networks provide a mathematically

Add to Reading List

Source URL: 129.237.66.221

Language: English - Date: 2008-04-15 12:58:32
UPDATE